per 




WELTORGAN1SATION FOR GEISTIGES EIGENTUM 
Internationales BOro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG t)BER DIE 
INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation 5 
G06F9/38, 15/78 



Al 



(11) Internationale Veroffentlichungsnummer: WO 94/06077 

17. M3rz 1994(17.03.94) 



(43) Internationales 

Veroffentlichungsdatum 



(21) Internationales Aktenzeichen : PCT/DE93/00720 

(22) Internationales Anmeldedatum : 11. August 1993 (11.08.93) 



(30) Prioritatsdaten: 
P42 28 761.8 



28. August 1 992 (28.08.92) DE 



(81)Bestimmnngsstaaten: US, europSisches Patent (AT, BE, 
CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, 
PT.SE). 



Veroffentlicht 

Mit internationalem Recherckenbericht. 



(71) Anmelder (fur alle Bestimmungsstaaten ausser US): SIE- 

MENS AKTIENGESELLSCHAFT [DE/DEJ; Wittels- 
bacherplatz 2, D-80333 MOnchen (DE). 

(72) Erflnder;und 

(75) Erfinder/Anmelder (nur fir US) : BUCHENRIEDER, 
Klaus [DE/DEJ; Waldparkstra&e 60, D-85521 Otto- 
brunn-Rieraerling (DE). 



(54) Title: COMPUTER SYSTEM WITH AT LEAST ONE MICROPROCESSOR AND AT LEAST ONE COPROCESSOR, 
AND A METHOD OF OPERATING THE SYSTEM 

(54)Bezeichnung: RECHNERSYSTEM MIT MINDESTENS EINEM MIKROPROZESSOR UND MINDESTENS EINEM 
COPROZESSOR UND VERFAHREN ZU DESSEN BETRIEB 



CDP 





cpd 






t 




MP— 











•BS 



(57) Abstract 



The invention concerns a computer system with at least one microprocessor and a coprocessor, the coprocessor (COP) be- 
ing hardware configured so that the function performed by the coprocessor is adjustable in dependence on the program to be ex- 
ecuted. The coprocessor is made up of functional units which each can execute one function and programmable wiring channels 
which permit a connection to be established between each functional unit and the microprocessor. When an application program 
is executed, it is thus possible to configure one or more coprocessors according to the program code and hence accelerate pro- 
gram execution. 

(57) Zusammenfassung 

Bei einem Rechnersystem mit mindestens einem Mikroprozessor und einem Coprozessor ist der Coprozessor (COP) hard- 
waremSBig so ausgefiihrt, da& die von ihm auszufiihrende Funktion gemSB dem auszufuhrenden Programm emstellbar ist. Der 
Coprozessor besteht dazu aus Funktionseinheiten, die jeweils eine Funktion ausfuhren konnen und programmierbaren Verdrah- 
tungskanalen, die die Verbindung jeder Funktionseinheit mit dem Mikroprozessor einzustellen erlauben. Beim Ablauf eines je- 
den Anwenderprogramms besteht dann die M6glichkeit, einen Oder mehrere Coprozessoren entsprechend dem Code des Pro- 
gramms zu konflgurieren und damit eine Beschleunigung des Programmlaufs zu erreichen. 
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5 

Rechnersystern mit mindestens einem Mikroprozessor und 
mindestens einem Coprozessor und Verfahren zu dessen 
Betrieb 

10 Zur Losung rechenauf wendiger Aufgaben werden zur Unter- 
stiitzung von Mikroprozessoren parallel arbeitende Hard- 
ware-Rechenbausteine, sog. Coprozessoren, eingesetzt. 
Diese sind fest verdrahtet und in ihrer Hardware-Beschaf- 
fenheit software-technisch nicht variabel. Ein typisches 

15 Rechnungssystem besteht dabei aus einem als CPU-arbeiten- 
den Mikroprozessor und einem Coprozessor, der mit dem 
Mikroprozessor verbunden 1st. Mikroprozessor und Coprozes- 
sor arbeiten bei der Ausfuhrung z.B. eines Anwenderpro- 
gramms so zusammen, daB bei Bearbeitung eines Befehles, 

20 der vom Coprozessor ausfuhrbar ist, der Mikroprozessor 

iiber eine direkte Verbindung den Coprozessor anstoBt. 5o- 
dann arbeiten Mikroprozessor und Coprozessor parallel wei- 
ter, bis das Ergebnis des Coprozessors vorliegt. Dieses 
Ergebnis wird dann an den Mikroprozessor ubertragen. 

25 Mikroprozessor und Coprozessor kommunizieren somit iiber 

eine genau definierte Schnittstelle . Die Hardware des Co- 
prozessors und die damit verbundene Funktionalitat ist 
vorgegeben. Eine Erhbhung der Rechenleistung wird dabei 
durch Hardware erreicht, welche fur eine bestimmte Aufgabe 

30 entworfen wurde. Solche handelsublichen Arithmetikprozes- 
soren findet man z.B. in Heimcomputern, ein Beispiel davon 
ist in U.Tietze, Ch.Schenk, Halbleiterschaltungstechnik, 
9. Auflage, Seite 707 bis 715 beschrieben. 

35 Die der Erfindung zugrundeliegende Aufgabe besteht nun 

darin, ein Rechensystem, welches aus Mikroprozessoren und 
mindestens einem Coprozessor besteht, so zu verbessern, 
Il/The - 20.8.1982 
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daB die Funktion des Coprozessors entsprechend dem zu 
bearbeitenden Anwenderprogramm konfigurierbar ist. Diese 
5 Aufgabe wird gemaB den Merkmalen des Patentanspruchs 1 
gelost. 

Die Leistungsfahigkeit des Coprozessors wird erfindungs- 
gemaB somit dadurch erhoh't, daB die Hardware-Struktur 

10 je nach Aufgabenstellung einstellbar ist. Vorteilhafter- 
weise laBt sich zu jedem Zeitpunkt eine fur die Losung des 
Problems besonders gut geeignete Coprozessor-Hardware 
einstellen. Der konf igurierte Coprozessor wird vom Mikro- 
prozessor ganz normal wie ein standardmaBiger Coprozes- 

15 sor-Baustein angesprochen und verwaltet. Deshalb kann ein 
entsprechend aufgebauter software-konf igurierter Coprozes- 
sor ohne Eingriff in ein bestehendes Mikroprozessor 
basiertes Rechneisystem an der Stelle eines Standard-Co- 
prozessor eingesetzt werden. Alle Aufrufe und Ansteuer- 

20 sequenzen bleiben davon, abgesehen von der zusatzlichen 
Initialisierung fur die vom einstellbaren Coprozessor 
auszufiihrende Funktion, unberuhrt. 

Es ist dabei vorteilhaft, daB ein oder mehrere derartige 
25 Coprozessoren entsprechend einem auszufuhrenden Anwender- 
programm einstellbar oder konfigurierbar sind. Zum Bei- 
spiel kann bei der Compilierung eines Anwenderprogrammes 
festgestellt werden, welche Sequenzen im Anwenderprogramm 
haufiger vorkommen und daher zur Beschleunigung der Bear- 
30 beitung durch einen Coprozessor ausfuhrbar sein sollen. 

Fur derartig festgestellte Sequenzen, die z.B. arithmeti- 
sche Operationen sein konnen, werden dann die im Rechner- 
system vorhandenen Coprozessoren konfiguriert und dann an 
der Stelle des Programms, an der die Bearbeitung der 
35 entsprechenden Sequenz beginnt, die Ausfuhrung diesem 

Coprozessor ubergeben. Dazu ist es zweckma'Big, daB z.B. in 
einer Bibliothek fur verschiedene von einem Coprozessor 
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auszufuhrende Funktionen ein vorgefertigter Konfigura- 
tionscode enthalten ist, der dann in den Programtncode 
5 eingebracht wird, also zum laufenden Programm gebunden 
wird. 

Andere Weiterbildungen der Erfindung ergeben sich aus 
den Unteranspruchen. 

10 

Anhand eines Ausfiihrungsbeispieles, das in den Figuren 
dargestellt ist, wird die Erfindung weiter erlautert. Es 
zeigen 

Figur 1 ein Rechnersystem bestehend aus einem Mikrbpro- 
15 zessor und einem Coprozessor, 

Figur 2 ein Beispiel eines kohfigurierbaren Coprozessors. 

Nach Figur 1 besteht ein Rechnersystem RS aus einem Mikro- 
prozessor MP, der die Funktionen einer Zentraleinheit eines 

20 Rechners hat, einem Coprozessor COP, einer Konf igurations- 
einheit KE und einem Systembus SB. Der Mikroprozessor MP 
ist mit dem Coprozessor COP verbunden. Bei der Verarbei- 
tung eines Programms initialisiert der Mikroprozessor den 
Coprozessor COP, wenn dieser eine Funktion ausfuhren soil, 

25 fur die er spezialisiert ist. Mikroprozessor MP und Copro- 
zessor COP arbeiten dann parallel, bis der Coprozessor COP 
seine Funktion ausgefuhrt hat. Das Ergebnis gibt dann der 
Coprozessor an den Mikroprozessor MP. 

30 Der Coprozessor COP kann gemaQ Figur 2 hardwaremaOig so 
ausgefuhrt sein, daB die von ihm auszufuhrende Funktion 
erst dann eingestellt oder konfiguriert wird, wenn das 
zu bearbeitende Programm compiliert wird. Dann namlich 
ist feststellbar, welche Befehlssequenzen von einem Co- 

35 prozessor ausfuhrbar sind und welche nicht. Urn nun den 
Coprozessor COP entsprechend zu konfigurieren, ist eine 
Einheit KE vorhanden, die fiber den Systembus SB mit dem 
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Mikroprozessor MP verbunden ist. Uber den Systembus SB 
wird der Konfigurationseinheit KE nach der Compilierung 
5 des zu bearbeitenden Programms mitgeteilt, welche Funk- 
tion vom Coprozessor COP auzufuhren ist. Dementsprechend 
wird dieser eingestellt. 

Figur 2 zeigt einen solchen konfigurierbaren Coprozessor. 
Konfigurierbare Bausteine, die fur diesen Zweck verwend- 
bar sind, sind bereits bekannt und werden unter den Be- 
griff programmierbarer Gate-Array vertrieben. Sie bestehen 
aus Funktionseinheiten F(I), die jeweils eine Funktion 
ausfuhren konnen. Wenn feststeht, welche Funktionen von 
dem Coprozessor COP bearbeitet werden soil, dann kann die 
entsprechende Funktionseinheit F(i) von der Konfigura- 
tionseinheit KE uber die Leitung L ausgewahlt werden und 
uber Verdrahtungskanale VK mit dem Mikroprozessor MP ver- 
bunden werden. Die Konf igurierung, also die Auswahl einer 
der Funktionseinheiten F(i), wird von der Konfigurations- 
einheit KE entsprechend einer von dem Compiler gelieferten 
Information ausgefuhrt. 

Ein Compiler fur diese Zwecke muB zusatzlich zu seinen 
ublichen Aufgaben wahrend der Ubersetzung des Quellpro- 
gramms zusatzlichen Konfigurationscode erzeugen. Diese 
zusatzliche Konfigurationscode, der in das Programm 
eingefugt wird, wird der Konfigurationseinheit KE zuge- 
fuhrt, die dann dementsprechend den Coprozessor COP ein- 
stellt. Dies kann auf folgende Weise geschehen: 
Bei der Ubersetzung eines Anwenderprogramms oder Quell- 
programms wird gewohnlich ein Controll-Da'tenfluBgraph er- 
stellt. Ein solcher Graph enthalt Knoten, welche abstrakte 
Operationen, wie z.B. Multiplikation, Addition, Schiebe- 
oder Spezialoperationen reprasentieren, und Kanten, welche 
den KontrollfluB darstellen. Gewohnlich werden alle ab- 
strakten Operationsknoten und Kanten in Maschinencode 
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20 
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Cibersetzt. Dieses Maschinenprogramm ist dann auf der Ziel- 
maschine ablauffahig. 

5 

Knoten und Kanten des Kontroll- und Datenf luQgraphen 
entsprechen somit entweder Grundoperationen in der Pro- 
grammiersprache oder den Mustern fur die Sof tware-Kon- 
figuration spezieller Hardware-Elemente , der Coprozes- 

10 soren. Da fur jede dieser abstrakten Operationen bereits 
bei der Ubersetzung ein Aufwand (Zeit, Komplexitat der 
Hardware-Realisation, usw.) oder Kostenfaktor angegeben 
werden kann und die Haufigkeit dieser Operationen be- 
kannt ist, lassen sich die Operationen bestimmen, welche 

15 von einem Coprozessor unterstuzt oder ausgefuhrt werden 
sollen. 

Werden die Graphen bezuglich auftretender Seqeunzen 
untersucht, dann ergeben sich unmittelbar die Stucke 

20 im Programmablauf , welche durch sof tware-konf igurierbare 
Elemente unterstuzt werden konnen. Im einfachsten Fall 
kopiert man dann fur ausgewahlte Sequenzen vorgefer- 
tigten Konfigurationscode aus einer Bibliothek in den 
Programmcode ein oder modifiziert bestehende Bibliotheks- 

25 elemente entsprechend . 



35 
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Patentanspruche 

5 1. Rechnersystem mit mindestens einem Mikroprozessor (MP) 
und mindestens einem Coprozessor (COP), dei zur AusfOh- 
rung einer Funktion spezialisiert ist, 

bei dem der Coprozessor (COP) mindestens eine programmier- 
bare Funktionseinheit (F(i)) aufweist, die jeweils uber 
10 programmierbare Verdrahtungskanale (VK) mit dem Mikropro- 
zessor (MP) verbindbar ist. 

2. Rechnersystem nach Anspruch 1, 

bei dem im Coprozessor (COP) eine Mehrzahl von Funktions- 
15 einheiten (F(i)) vorgesehen ist, von denen jede zur 

Ausfuhrung einer Funktion spezialisiert ist und bei dem 
entsprechend der auszufuhrenden Funktion eine der Funktions- 
einheiten uber die Verdrahtungsskanale mit dem 
Mikroprozessor (MP) verbindbar ist. 

20 

3. Verfahren zum Betrieb eines Rechnersystems nach An- 
spruch 1 oder 2, 

bei dem fur ein zu bearbeitendes Anwenderprogramm bei 
dessen Compilierung die Bef ehlssequenzen festgestellt 
25 werden, die mit einem Coprozessor ausfuhrbar sind, 

bei dem der Coprozessor dementsprechend konfiguriert 
wird und mit dem Mikroprozessor (MP) verbunden wird. 

4. Verfahren nach Anspruch 3, 

30 bei dem zur Konf igurierung des Coprozessors (COP) vom 
Compiler in das ubersetzte Programm Konfigurationscode 
eingefugt wird, mit dem die Konfiguration des Copro- 
zessors wahrend des Ablaufes des Progammes veranlaBt 
wird. 

35 
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